An Optimal Order Regularization Method Which Does Not Use Additional Smoothness Assumptions
نویسنده
چکیده
This paper deenes an optimal method to reconstruct the solutions of operator equations of the rst kind. Only the case of compact operators is considered. The method is in principle a discrepancy method. It does not require any additional knowledge about the solution and is optimal for all standard smoothness assumptions. In order to analyze the properties of the new regularization method variable Hilbert scales are introduced and several well-known results for Hilbert scales are generalized. Convergence theorems for classes of optimal and suboptimal methods are derived from a generalization of the interpolation inequality.
منابع مشابه
Regularized collocation method for Fredholm integral equations of the first kind
In this paper we consider a collocation method for solving Fredholm integral equations of the first kind, which is known to be an ill-posed problem. An “unregularized” use of this method can give reliable results in the case when the rate at which smallest singular values of the collocation matrices decrease is known a priori. In this case the number of collocation points plays the role of a re...
متن کاملAn Optimal Order Yielding Discrepancy Principle for Simplified Regularization of Ill-posed Problems in Hilbert Scales
Recently, Tautenhahn and Hämarik (1999) have considered a monotone rule as a parameter choice strategy for choosing the regularization parameter while considering approximate solution of an ill-posed operator equation Tx =y , where T is a bounded linear operator between Hilbert spaces. Motivated by this, we propose a new discrepancy principle for the simplified regularization, in the setting of...
متن کاملSurface Regularization for Urban 3D Reconstruction
We evaluated on the additional dataset Building Complex. This dataset consists of four similarly shaped buildings mainly composed of planar surfaces. The input point cloud was created by PMVS2 [1] and consists of approx. 3.4M points. In Fig. 1, an input image and results of our method are illustrated in comparison to others. As one can see, the planar surfaces on the building surface and on the...
متن کاملMulti-parameter regularization and its numerical realization
In this paper we propose and analyse a choice of parameters in the multi-penalty regularization. A modified discrepancy principle is presented within the multi-parameter regularization framework. An order optimal error bound is obtained under standard smoothness assumptions. We also propose a numerical realization of the multi-parameter discrepancy principle based on the model function approxim...
متن کاملMorozov's Discrepancy Principle for Tikhonov Regularization of Severely Ill-posed Problems in Nite-dimensional Subspaces
In this paper severely ill-posed problems are studied which are represented in the form of linear operator equations with innnitely smoothing operators but with solutions having only a nite smoothness. It is well known, that the combination of Morozov's discrepancy principle and a nite dimensional version of the ordinary Tikhonov regularization is not always optimal because of its saturation pr...
متن کامل